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Abstract. We compare tiling systems with square-like tiles and classical lattice-gas 
models with translation- invariant, finite-range interactions between particles. For a given 
tiling, there is a natural construction of a corresponding lattice-gas model. With one- 
to-one correspondence between particles and tiles, we simply assign a positive energy 
to pairs of nearest-neighbor particles which do not match as tiles; otherwise the energy 
of interaction is zero. Such models of interacting particles are called nonfrustrated - all 
interactions can attain their minima simultaneously. Ground-state configurations of these 
models correspond to tilings; they have the minimal energy density equal to zero. There 
are frustrated lattice-gas models; antiferromagnetic Ising model on the triangular lattice 
is a standard example. However, in all such models known so far, one could always find 
a nonfrustrated interaction having the same ground-state configurations. 

Here we constructed an uncountable family of classical lattice-gas models with unique 
ground-state measures which are not uniquely ergodic measures of any tiling system, or 
more generally, of any system of finite type. Therefore, we have shown that the family 
of structures which are unique ground states of some translation-invariant, finite-range 
interactions is larger than the family of tilings which form single isomorphism classes. 
Such ground-state measures cannot be ground-state measures of any translation-invariant, 
finite-range, nonfrustrated potential. 

Our ground-state configurations are two-dimensional analogs of one-dimensional, most 
homogeneous ground-state configurations of infinite-range, convex, repulsive interactions 
in models with devil's staircases. 

Key words: Frustration, nonperiodic tilings, dynamical systems of finite type, classical 
lattice-gas models, ground states, quasicrystals, devil's staircase. 
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1 Introduction 



We will discuss two families of systems of interacting objects located at vertices of the 
square lattice. A tiling system consists of a finite set of prototiles, the so-called Wang 
tiles. Wang tiles are squares with markings (like notches and dents) on their sides. These 
markings define matching rules which tell us which tiles can be nearest neighbors. Using 
an infinite number of copies of given prototiles, one can tile the plane completely (centers 
of tiles form the square lattice) and without overlaps (except boundaries of tiles) such 
that all matching rules are satisfied. Naturally, tilings can be seen as structures resulting 
from the global maximization of the number of satisfied local matching rules. It is an 
outstanding problem to understand why such structures are always ordered in some sense 

i- 

A natural generalization of tiling systems are systems of finite type. Tiling systems 
are defined by specifying which pairs of tiles cannot be nearest neighbors. In systems of 
finite type, we specify which finite patterns of a fixed bounded size are not allowed. 

Our second family consists of two-dimensional classical lattice-gas models. In such 
models, sites of the square lattice are occupied by particles interacting through translation- 
invariant, finite-range potentials. Configurations of particles minimizing the energy den- 
sity of their interactions are called ground-state configurations. Like tilings, they are 
structures optimizing (minimizing) the sum of local terms. It is an old and still unsolved 
problem in solid-state physics, the so-called crystal problem 0, [3|, f|, |5[ 0, ||, to under- 
stand why ground-state configurations should have a perfect periodic order of crystals or 
at least nonperiodic order of recently discovered quasicrystals [§, |Kj. 

For a given tiling system with n prototiles, we can construct the following lattice-gas 
model with n types of particles corresponding to tiles. Two nearest-neighbor particles 
which do not match as tiles have a positive interaction energy, say 1; otherwise the energy 
of interaction is equal to zero. Such interactions are obviously nonfrustrated; there are 
ground-state configurations minimizing all of them simultaneously. There is a one-to-one 
correspondence between such ground-state configurations and tilings of the plane. In the 
same manner, a classical lattice-gas model can be constructed for any system of finite 
type. Details of this construction are given in Section 2. 

Here we restrict ourselves to models in which there may be many tilings or ground-state 
configurations but there is only one translation-invariant probability measure supported 
by them. Such systems are called uniquely ergodic ones (one may prove that their unique 
measures are necessarily ergodic). In case of tilings, we say that they form a single iso- 
morphism class. In lattice-gas models, these unique measures are called ground-state 
measures. They are zero-temperature limits of translation-invariant Gibbs states describ- 
ing an equilibrium behavior of systems of many interacting particles. 

It follows from the above construction that that the family of uniquely ergodic sys- 
tems of finite type is contained in the family of uniquely ergodic classical lattice-gas 
models with translation- invariant, finite-range interactions. The main result of this pa- 
per is a construction of an uncountable family of lattice-gas models with finite-range 
interactions and with unique ground-state measures. Uncountability is very important 
here. There are countably many different bounded patterns of tiles or particles on a 
lattice and therefore countably many different finite-type conditions and hence countably 
many uniquely ergodic systems of finite type. Our construction provides us therefore with 
uncountably many examples of unique ground-state measures of frustrated, translation- 
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invariant, finite-range interactions which are not unique ground-state measures of any 
nonfrustrated, translation-invariant, finite-range interactions and consequently they are 
not uniquely ergodic measures of any system of finite type. These are measures with an 
irrational density of different types of particles and are supported by nonperiodic ground- 
state configurations. On the other hand, measures supported by a periodic configuration 
and its translates are necessarily of finite type. 

Ground-state configurations of our model are two-dimensional analogs of one- dimensional, 
most homogeneous configurations present in models with infinite-range, convex, repulsive 
interactions [IT]. Such models exhibit a devil's staircase structure of ground-state mea- 
sures 
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In Section 2, we describe systems of finite type and general classical lattice-gas models 
with unique ground-state measures. In Section 3, we discuss a one-dimensional model 
with a devil's staircase. Section 4 contains our construction of a classical lattice-gas 
model with an ultimate frustration. A short discussion follows in Section 5. 



2 Tilings, systems of finite type, and lattice-gas mod- 
els 

We begin by discussing tilings with square-like tiles. Our tiles are squares with markings 
on their sides. These markings define matching rules which tell us which tiles can be 
nearest neighbors. In every tiling, centers of squares form the square lattice Z 2 . Tilings 
can be therefore represented by assignments of tiles to the sites of Z 2 , i.e., by elements of 
Q = {1, . . . , n} z , where n is the number of different types of tiles, the so-called prototiles. 
We are interested in uniquely ergodic tiling systems. In such systems, although there are 
possibly many tilings, using the same family of prototiles, there are unique translation- 
invariant probability measures on Q which are supported by them. If matching rules 
allow only translates of one periodic tiling, then the unique tiling measure assigns an 
equal probability to all of these translates. Generally, a unique tiling measure, u, gives 
equal weights to all tilings and can be obtained as the limit of averaging over a given tiling 
X and its translates r a X by lattice vectors a G Z d : u = lim A _^ Z d 4r I] ae A5(T a X), where 
8{r a X) is the probability measure assigning probability 1 to r a X. There are examples of 



tiling systems with unique measures supported by nonperiodic tilings jig, [R| [17], [18] . 

A natural generalization of tiling systems are systems of finite type. Let G be a 
translation-invariant, closed subset of Vt and u a uniquely ergodic, translation-invariant 
measure supported by G. 

(Q,G,fi) is a dynamical system of finite type, if there exist Ci G {l,...,n} Ai for 
some finite Aj C Z d and % = 1, m such that 



G = {X : A(r a Aj) ^ Ci for all a G Z d and any i = 1, m}. 

In other words, G is defined by the absence of a finite number of certain local configura- 
tions. 

In classical lattice-gas models, every site of the Z d lattice, d > 1, can be occupied by 
one of n different particles. Configurations of lattice models are assignments of particles 
to the lattice sites, i.e., elements of Q = {l,...,n} z . If X G Q and A C Z d , then 
X(A) G Q\ = {1, . . . , n} A is a projection of X on A. Particles interact through generally 
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many-body potentials. A potential $ is a family of real- valued functions, $a o n for 
all finite A C Z d . If $a = when diam(A) > r for a certain r > 0, then we say that $ 
has a finite range r. We assume that <3> is translation invariant, i.e., $A+ a (TaX) = $a(X), 
where r a is the translation by the lattice vector a G Z d and $a(X) = $a(X(A)). 
For a finite A C Z d , a Hamiltonian of particles in A can be written as 

Hf = £ 

vca 



y is a local excitation of X, Y ~ X, Y, X G ft, if there exists a finite A C Z d , such 
that Y = X outside A. 

The relative Hamiltonian is defined as 

H*(Y,X)= £ ($ A (F) - $ A (A)) for Y ~ X. 

AcZ d 

Observe, that for finite-range potentials, there are only a finite number of nonzero terms 
in the above sum. 

X G Q is a ground-state configuration of a potential $ if 

#*(y,x) > o 

for every Y ~ X, i.e., one cannot lower the energy of a ground-state configuration by its 
local change (on a finite subset of lattice sites). 

The energy density e(X) of a configuration X is defined as 

e(X)=hminf^W 

A->Z d |A| 

where A — > Z d in some certain sense. 

One can prove that if X is a ground-state configuration, then X has the minimal energy 
density, i.e., e(X) < e(Y) for every 7 6 ft. It means that local conditions contained in 
the definition of a ground-state configuration force the global minimization of the energy 
density. 

Although, for any given Hamiltonian, the set of ground-state configurations is nonempty, 
it may not contain any periodic configuration [|Tj], |2T|, 

In our models, there is a unique translation-invariant probability measure on Q, sup- 
ported by ground-state configurations. It is then necessarily the zero-temperature limit 
of equilibrium states (translation-invariant Gibbs states). We call it the ground state 
of a given model. 

A potential for which there exists a configuration minimizing simultaneously all 
interactions $a, is called nonfrustrated. Such a configuration is of course a ground-state 
configuration. 

Formally, a potential $ is nonfrustrated or is called an m-potential |23|, 24fl , if there 
exists a configuration X G Q such that 

$ A (X) = mmy$ A (F) 

for every finite A C Z d . 



4 



Theorem 1 There is one-to-one correspondence between dynamical systems of finite type 
and uniquely ergodic ground-state measures of classical lattice-gas models with nonfrus- 
trated, translation-invariant, finite-range potentials. 

Proof: Let (Q, G, p) be a dynamical system of finite type defined by the absence of 
Ci,i = l,...,m. We define a translation-invariant potential $ such that $a(X(A)) = 1, 
if A is a translate of Aj for some i and X(A) = Ci, and zero otherwise. $ is obviously 
nonfrustrated and p is the unique ground state of $. 

Conversely, let $ be a nonfrustrated, translation-invariant, finite-range potential with 
a unique ground-state measure \i supported by a set G of ground-state configurations. 
Let X 6 O be such that 

$a(X) = minY$\{Y) for any finite A. 

G is then defined by the absence of local configurations X(A) such that <&\(X(A)) ^ 
minY$k(Y). Hence (Q,G,p) is a dynamical system of finite type. □ 

The goal of this paper is to construct a classical lattice-gas model with a frustrated, 
translation-invariant, finite-range potential and with a uniquely ergodic ground-state mea- 
sure p which is not a uniquely ergodic measure of any dynamical system of finite type 
or equivalently not a ground-state measure of any nonfrustrated, translation-invariant, 
finite-range potential. 

3 One-dimensional devil's staircases and the most 
homogeneous configurations 

One of the examples of a frustrated potential is provided by the following lattice-gas 
model with infinite-range interactions Jl 1[ . Every site of the one-dimensional lattice Z 
can be occuppied by one particle or be empty. Particles at a distance n interact through 
a convex, repulsive potential V n : V n > 0, V n+ \ + V n _\ > 2V n for n > 1, and V n — > as 
n — > oo. For any given density p of particles, one can find the energy density e(p) of 
ground-state configurations JXTj] . For any rational p, there is a unique (up to translations) 
periodic ground-state configuration with that density of particles. It has the following 
property. Let X{ G Z be a coordinate of the ith particle. Then there exists a sequence 
of natural numbers dj such that Xi + j — G {dj, dj + 1} for every ! 6 Z and j G N. 
Configurations with such property are called the most homogeneous configurations. 

Of course, if we do not fix the density, particles want to be as far one from another as 
possible, so the vacuum is the only ground state. Now we introduce a chemical potential 
h > and pass to the grand-canonical ensemble. Particles are now frustrated - they do 
not want to be on the lattice because of the interactions between them and at the same 
time they want to be on the lattice because of the chemical potential. To find the energy 
density of a ground state we have to minimize 

f(p) = e(p) - hp. (1) 

Now, e(p) is differentiable at every irrational p and is nondifferentiable at any rational 
p |13[- However, as a convex function, it has a left derivative d~e(p)/dp and a right 
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derivative d + e(p)/dp at every p. It follows that to have a ground state with an irrational 
density, p, of particles, one has to fix h(p) = de(p)/dp. For any rational p, one has the 
interval of chemical potentials h G [d~e(p)/dp, d + e(p) / dp]. One can show that the sum of 
lengths of these intervals has the length of the interval of all considered values of chemical 



potentials. We have obtained a complete devil's staircase [12, Q| . 

As we have already mentioned, for any rational p, there is a unique (up to translations) 
periodic ground-state configuration with that density of particles - there is a unique 
ground-state measure. For any irrational p, there are uncountably many ground-state 
configurations which are the most homogeneous configurations. Now we will show that 
there is still the unique ground-state measure supported by them. 

Proposition 1 For any < p < 1, there exists a unique sequence d n such that the 
corresponding most homogeneous configurations have p as their density of particles. 

Proof: Let p n (d n ) be the density of pairs of particles which are the nth neighbors at a 
distance d n in the most homogeneous configurations. The following system of equations 
have unique solutions for d n and < p n (d n ),p n (d n + 1) < 1, for any n > 1: 

p n (d n )+p n {d n + l) = p, (2) 

d n p n (dn) + (dn + l)p"(dn + 1) = U. (3) 



Theorem 2 For any < p < 1, there is a unique translation-invariant probability mea- 
sure (the ground-state measure of the corresponding Hamiltonian) supported by the most 
homogeneous configurations such that p is their density of particles. 

Proof by the induction: Assume that there two such measures, p± and p 2 . Denote 
by p\(di) the density, in ui, of pairs of two successive particles at a distance d\, by 
Pi(di,di + 1) the density of triples of three successive particles with succesive distances 
di and d t + l, and generally, by pi(P n ) with P n = {p u ...,p n ),pi G {d 1 ,d 1 + l},i = 1, ...,n, 
the density of (n + l)th tuples of n + 1 successive particles with p^ as successive distances 
between them. Analogously, we introduce densities for p 2 - We will show that pi(P n ) = 
P2{Pn) for every P n and every n > 1. We will use the induction on n. 

The above equality for n = 1 follows from the fact that both pi and p 2 have the same 
density of particles. 

Let n = 2. If P 2 = di), then let P' 2 = dt + 1). Then 

ln(P£=ln(d x + \), i = l,2 (4) 

and therefore 

^(Pi) = p 2 {P^). (5) 

We have 

PL X {P 2 ) + p^) = p 2 {P 2 ) + p 2 {P^) (6) 

and therefore 

U!(P 2 ) = U 2 (P 2 ). (7) 

All three remaining types of P 2 can be treated in an analogous way. 
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Now assume the equality for any P^ with fixed k > 2. If P k +i is of the form 
(d\, Pk-i, di) for some Pk-i and P' k+ i = (di + 1, Pk-i, di), then 

^i(P^ +1 )=/ii(di + l,n-i). (8) 
f i 2 (P' k+1 )= f i 2 (d 1 + l,P k - 1 ). (9) 

By the induction assumption the right-hand sides of (8) and (9) are equal and hence the 
left-hand sides of (8) and (9) are equal. Now again by the induction assumption we have 

Hi{Pk-i,d 1 ) = f i 2 {Pk-i,d l ) (10) 



and hence 
It follows that 



MP fe+ i) + MPUi) = MPm) + MPfc+O- (11) 



li 1 {P k+x )=^ 2 {P k+1 ). (12) 
All three remaining types of Pk+i can be treated in an analogous way. □ 

To summarize, for every chemical potential, there is a unique ground-state measure 
of the corresponding Hamiltonian. Therefore, there are uncountably many Hamiltonians 
with unique strictly ergodic ground-state measures. 

One of the goals of this paper is to investigate if one can obtain similar results in 
two-dimensional models with strictly finite-range interactions. Let us mention at this 
point, that for any finite-range interaction in one dimension, there exists at least one 



periodic ground-state configuration [E| |26fl . Hence a devil's staircase cannot appear in 



one- dimensional classical lattice gas models with finite-range, translation-invariant inter- 
actions. 



4 A model with an ultimate frustration 

Let us first describe particles of our model. They correspond to square tiles with diagonal, 
horizontal, and vertical markings. There is a tile without any markings and there are tiles 
with one or two diagonal markings as shown in Fig.l. A tile with the horizontal, vertical, 
and two diagonal markings is called a cross and is shown in Fig. 2. All other tiles are 
called arms and are shown in Fig. 3. 

Our first finite-type condition is a nearest-neighbor or a next-nearest-neighbor match- 
ing rule which says that a line of markings cannot end. This is translated into a nearest- 
neighbor or a next-nearest-neighbor interaction between two particles in the standard 
way. Two nearest-neighbor or next-nearest-neighbor particles which do not match as tiles 
have a positive interaction energy, J 2 > 0; otherwise the energy is equal to zero. 

Our second finite-type condition allows only certain patterns of five vertically or hor- 
izontally successive tiles. Namely, among five vertically succesive tiles there must be at 
least one arm with the horizontal marking or a cross and there cannot be two such tiles at 
a distance smaller than four. Analogously, among five horizontally successive tiles there 
must be at least one arm with the vertical marking or a cross and there cannot be two 
such tiles at a distance smaller than four. Again, this is translated into a five-body in- 
teraction by simply assigning a positive energy, J 5 > 0, to all forbidden patterns; allowed 
five-particle patterns have zero energy. 
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Finally, we have a three-site condition which forces every arm with diagonal markings 
to have a cross as one of its nearest neighbors. A respective coupling constant is denoted 
byJ 3 >0. 

A broken bond is a local configuration of particles which does not satisfy a finite-site 
condition. 

Now we will construct ground-state configurations of a lattice-gas model with the above 
finite-range translation- invariant interactions. Looking just at horizontal and vertical 
markings we see an infinite grid of infinite horizontal and vertical lines such that nearest- 
neighbor parallel lines are at a distance four or five. These are the only configurations 
of particles corresponding to tilings which satisfy the two-site and five-site conditions 
described above. Now we will show that the three-site condition forces distances between 
lines to follow the rule (discussed in Ch.3) of the most homogeneous configurations of 
atoms on the one-dimensional lattice Z 

Proposition 2 Let X be a configuration which satisfies the two-site and five-site con- 
ditions. Let Xi be a double-sided sequence of x coordinates of vertical lines and yj be 
a double-sided sequence of y coordinates of horizontal lines in X. Then X satisfies the 
three-site condition ( and therefore it is a ground-state configuration ) if and only if there 
is a sequence of natural numbers d n such that for every n > 1 either 

x i+n ~ x ii Uj+n ~ Vj £ {^ni d n + 1} (13) 

or 

•Ei+n %i d n , yj-\-n Uj ^ {d n 1, d n , d n -\- 1} (14) 

or 

Xi+n — Xi (z {d n — 1, d n , d n + 1}, yj+ n — yj = d n (15) 

for every i and j . 

Proof by the induction: The five-site condition forces (13) to be satisfied with d\ = 4. 
Now let us consider lines which are next-nearest neighbors. Let us assume, without loss 
of generality, that Xi + 2 — Xi = 10 and yj + 2 — yj = 8. A diagonal line passing through a 
lattice site (xi,yj) intersects a horizontal line at a lattice site (xi + s,yj + s) which violates 
the three-site condition. Conversely, if condition (13) is satisfied with ci 2 — 8 or d 2 = 9, 
or (14) or (15) with d = 9, then any diagonal line passing through a lattice site (xi,yj) 
intersects nearest and next-nearest horizontal and vertical lines at a distance at most one 
from a cross. 

We will proceed now with the second step of the induction. The following statement 
is assumed to be true: a diagonal line passing through a lattice site (xi,yj) intersects k 
nearest horizontal and vertical lines at a distance at most one from a cross, if and only if, 
for every n = 1, k, (13) or (14) or (15) is satisfied for every i and j. Now we have to 
show that this statement is true for k + 1. Let us assume, without loss of generality, that 
x i+k - Xi = d k + 1 and y j+k - y s = d k . If x i+k+1 - x i+k = 5 and y j+k+1 - y j+k = 4, so none 
of the above conditions are satisfied, then the diagonal line intersects a vertical line at a 
lattice site (x i+k+ i,yj +k+ i + 2) and a horizontal line at a lattice site {x i+k+ i — 2,yj +k+1 ), 
so the three-site condition is violated. In all three remaining cases, (13) or (14) or (15) is 
satisfied and intersections are at a distance at most one from a cross. □ 
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Observe, that if at least for one n, (14) or (15) is satisfied for every % and j, then 
X is periodic, with a period d n in x or y direction respectively. The density of arms is 
therefore rational; in fact it is equal to 2n/d n . Let us note that our model has ground- 
state configurations with all possible densities of horizontal and vertical markings (counted 
together) satisfying following inequalities: 2/5 < p m < 1/2. Therefore, it has uncountably 
many different ground-state measures. On the other hand, if one fixes the irrational 
density of horizontal and vertical markings, then our model has a unique ground-state 
measure which we denote by p Pm . For any rational p m , we have many ground-state 
measures. In both cases we have that the density of crosses, p cr = (p m /2) 2 . Now we 
introduce chemical potentials, h cr < for crosses and h a > for arms. For fixed p m , the 
energy density of any configuration satisfying all finite-site conditions is given by a convex 
function 

f(Pm) = -{hcr - 2h a )(p m /2) 2 - h a p m . (16) 
Minimization of / with respect to p m gives us 

= 2K^T a : (17) 

Now we will show that when the density of horizontal and vertical markings, p m , is fixed, 
then p Pm is the only ground-state measure of the Hamiltonian including all finite-site 
conditions and chemical potentials, and its energy density is given by (16) and (17). 

Proposition 3 If J 5 is sufficiently big, then the density of broken five-site bonds is equal 
to zero in any ground-state measure. 

Proof: If among five vertically (horizontally) successive particles in a configuration X 
there are not any particles with the horizontal (vertical) marking or there are particles 
with the horizontal (vertical) marking at a distance smaller than four, then we either 
put there a particle with the horizontal (vertical) marking or remove a particle with the 
horizontal (vertical) marking. In may happen that we have to put or remove nearby some 
particles with the horizontal (vertical) marking, in order not to create other broken five- 
site bonds. During this process we may create some broken two-site or three-site bonds. 
However, if J 5 is sufficiently big, the above procedure decreases the energy and therefore 
the configuration X is not a ground-state configuration. □ 

Now we will show that also the density of broken two-site and three-site bonds is zero 
in any ground-state measure with a fixed p m . Let p be a density of broken bonds in a 
probability measure p which has zero density of broken five-site bonds. Let n = 2 m be 
such that 1/n 2 < p. Let S = {a e Z 2 : < a 1: a 2 < n}. We call T h S, b e Z 2 , an r-square 
of a configuration X in the support of p, if the number of vertical markings, n v , and the 
number of horizontal markings, n^, satisfy the following inequalities: 

(r — l)n < \n v — nh\ < rn (18) 

for a natural number r > 1 and 

< \n v — Uh\ < n (19) 

for r — 1. 



9 



Proposition 4 If S is an r-square of X, r > I, then the number of broken bonds, B, in 
X(S) is bigger than r 2 /9. 

Proof: If r = 2, then it follows from Proposition 2 that there is a broken bond in X(S). 
If r > 2, then we divide S into four squares of the size n/2. If a smaller square is a 
2-square (with n/2 in (18)), then there is a broken bond in it. We call such a square a 
good square. If a smaller square is a 1-square (with n/2 in (19)), then we call it a bad 
square. Every r-square with r > 2 we divide again into four squares. We continue this 
procedure untill all squares are either good or bad squares. Let D = where the 

summation is with respect to all good and bad squares; r\ = 2 for every good square, 
Ti — 1 for every bad one and k{ is the number of divisions to get a given square. We have 
that D > r. Let G be the number of good squares. Proposition 2 tells us that B > G. 
Now we have to prove that G > D 2 /9. 

The above division procedure can be represented by a hierarchical directed tree with 
vertices corresponding to squares and edges joining a square with its four subsquares. 
Good and bad squares are final vertices of such tree. Among four final squares connected 
to a common square, there must be at least one good square. Let us notice that when we 
enlarge a tree by connecting a good square to three bad squares and one good square, we 
increase D and leave G unchanged. Therefore, to prove the above bound, it is sufficient to 
consider such trees that all good squares are of the same size and no square is connected 
to more than one good square. Let k be the smallest number such that all squares of size 
n/2 k which are not final ones, are connected to three bad squares and one good square. 
We may also assume that there are no bad squares of sizes bigger than n/2 k . Otherwise, 
we could take a part of a tree connected to a square of size n/2 k (changing this square 
to a bad one) and connect it to a bad square of size n/2 k with k' < k, increasing in this 
way D and not changing G. Let us assume now that there are s bad squares of size n/2 k ; 
< s < 3 x A k ~ l . For such a tree 

G = A k - s, (20) 
D < s/2 k + 3(4 fe — s)/2 k . (21) 
It follows from (20) and (21) that 

G > D 2 /9 (22) 

hence the induction step is finished. 

The equality in (22) is attained in the infinite tree with k — s — 0. □ 

Theorem 3 For a fixed density of horizontal and vertical markings, p m , for the Hamil- 
tonian specified by chemical potentials h cr and h a and all finite-type conditions described 
above, fx Pm is the only ground-state measure. 

Proof: If the density of horizontal markings, ph m , is equal to the density of vertical 
markings, p vm , then in the absence of broken horizontal and vertical lines (broken two- 
site, nearest-neighbor bonds), p cr = (p m /2) 2 . We may decrease the density of crosses but 
for every removed cross we have to create a broken horizontal or vertical line and this 
increases the energy if J 2 is sufficiently big. It shows that in the case of ph m = p vm , P Pm 
is the only ground state. Let us suppose now that phm ^ Pvm, Phm = Pm/2 — a and 
Pvm = Pm/2 + a, a > 0. Again, let us assume first that there are no broken horizontal 
and vertical lines. Then 

Per = (Pm/2) 2 - a 2 . (23) 
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Denote by p r the density of r-squares and by p the density of broken bonds in a configu- 
ration X. We have ^ 

a = (Pvm ~ Phm)/^ < 7— ^ Y] p r m (24) 
and by the Jensen's inequality we obtain 

An 2 



* 2 <Y,Prh- (25) 



Hence, at most we may decrease the density of crosses by the amount on the right-hand 
side of (25), so if J2, J3 > (10/4)|/i cr |, then p = 0, if X is a ground-state configuration. 
We had to put 10 instead of 9 in the bound in order to deal with 1-squares by using 
1/n 2 < p. Of course, we may decrease farther the density of crosses, but as before, for 
every removed cross we have to create a broken line. □ 

To summarize, for a fixed chemical potential h a , for every irrational density of hori- 
zontal and vertical markings, 2/5 < p m < 1/2, it follows from (16) and (17) that there 
exists a chemical potential h cr given by 

her = 2h a {l - l/p m ) (26) 

such that the corresponding Hamiltonian has a unique ground-state measure, p Pm , with 
p m as the density of horizontal and vertical markings. Therefore, there are uncountably 
many uniquely ergodic ground-state measures on a phase diagram of our model. 



5 Conclusions 

Two potentials are called equivalent if they have the same relative Hamiltonians and 
therefore the same ground states and Gibbs states. 

In |27j we constructed a model with a frustrated, translation- invariant, nearest-neighbor 
potential for which there does not exist an equivalent, nonfrustrated, translation-invariant, 
finite-range potential. An important feature of that model is the absence of periodic 
ground-state configurations. It was a first deterministic lattice-gas model in which a 
global minimum of energy is not a sum of local (in space) minima. To be more precise, 
one cannot minimize the energy of interacting particles by minimizing their energy in a 
finite volume and all its translates, no matter how big is the volume. In fact, if you take 
a finite box af any size and find a configuration of particles in this box which minimizes 
the energy of their interactions, then such a configuration, called a local ground-state 
configuration, cannot be a part of an infinite-lattice ground-state configuration (compare 
also |§). 

Here we constructed models with unique nonperiodic ground states which are not 
unique ground states of any nonfrustrated potential, equivalent or not. It means that 
our nonperiodic ground-state configurations are represented by tilings without any local 
matching rules. Such situation was investigated in microscopic models of quasicrystals. It 



was suggested in [^] that some quasiperiodic structures from a single isomorphism class 
(a uniquely ergodic ground state in our terminology) do not allow for any local matching 
rules but can be stabilized by some local cluster interactions. 
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To summarize, we have shown that the family of structures which are unique ground 
states of some translation-invariant, finite-range interactions is larger than the family of 
tilings which form single isomorphism classes. 

Acknowledgments. I would like to thank the Polish Committee for Scientific Research, 
for a financial support under the grant KBN 2P03A01511. 
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Fig.l. Tiles without horizontal and vertical markings 




Fig. 3. Arms 
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